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CALL QUEUING UTILIZATION REPORTING 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is a continuation-in-part of U.S. application Serial 
No. 09/159,940, filed September 24, 1998, which, in turn, is a continuation of U.S. 
5 Patent No. 5,844,896, filed February 26, 1997, each of which is incorporated by 
reference herein. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention relates to telecommunications network-based call 
10 queuing operations. 

2. Background Art 

For businesses that receive many phone calls per day, it is common 
for a telephone company to provide such subscribers with more than a single 
incoming telephone line on which to receive calls. These multiple lines are 
15 commonly configured as a hunt group. The hunt group has a telephone number 
associated with it which, when dialed, causes a telephone routing system to attempt 
to connect the call to each of the incoming telephone lines until an idle line is found. 

Many businesses also subscribe to voice messaging or queuing 
services provided by their telephone company. In such systems, if all the telephone 

20 lines in the hunt group are busy or go unanswered, the voice messaging system 
(VMS) generates a computer-activated message instructing the caller to leave a 
message. The message is then recorded by the voice messaging system and is stored 
in a computer, thereby allowing subscribers to listen to the recorded messages and 
call back the customers who were unable to get through. With queuing services, if 

25 all the telephone lines in the hunt group are busy, a computer-activated message is 
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similarly generated instructing the caller that all operators are currently busy, and 
that the call will be answered in the order received. 

While the above call handling features have worked well for the 
majority of call handling situations, they have their drawbacks. Namely, neither 

5 feature allows a caller to choose whether to leave a message or to remam on the line 
while a call is answered. One solution overcomes this problem through use of a 
switch-based approach. For example, programmable central office switches may 
provide prioritized features to a telephone number including queuing. Call Forward 
Don't Answer to the voice messaging system, and Call Forward Busy Line to the 

10 voice messaging system. The routing system typically includes a set of incoming 
telephone lines that are configured as a multi-line hunt group having a Hunt Group 
Directory Number associated with it. The Hunt Group Directory Number has 
queuing. Call Forward Lme to the VMS and Call Forward Don't Answer to the 
VMS features enabled. The multi-line hunt group has further associated with it a 

15 set of individual hunt group telephone numbers that are matched to each of the 
incoming telephone Imes. Each individual hunt group telephone number has the 
feaUires Call Forward Busy Lme to the VMS and Call Forward Don't Answer to the 
VMS enabled, but does not have a queuing feature enabled. 

While a switch-based approach combines queuing and voice 
20 messaging features with existing telephone switchmg and voice messaging hardware, 
it does so at a cost which has lunited its use to larger business customers. 
Moreover, because the approach is switch based, it is inapplicable to next generation 
network system, namely an Advanced Intelligent Network (AIN). 

Consequently, a need exists for a system and method which permits 
25 residential customers and small to medium sized business customers the ability to 
place incoming calls in a queue when all of their lines are busy for later retrieval. 
Such a system and method should obviate the need for a subscriber to purchase 
telephone lines equivalent to the maximmn queue size as well as the hardware 
needed to provide such queuing function. Subscribers should not be required to 
30 purchase any additional telephone lines or hardware to provide the requhed queuing 
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function. Further, queues should be managed so as to provide subscribers with 
information about how queues are being utilized. 

SUMMARY OF THE INVENTION 

The present invention collects information about each call, aggregates 
5 this information and provides the subscriber with call queuing utilization reports 
based on the aggregated data. 

A method of call queuing utilization reporting unplemented in a 
telecommunications advanced intelligent network is provided. A plurality of calls 
to access a subscriber line are received. Each call is placed in a queue associated 
10 with the subscriber line if the subscriber line is busy. The queue is implemented 
within the telecommunications network. Queue utilization information is collected 
about each queued call. Queue utilization statistics are generated based on the 
collected queue utilization information. 

In an embodiment of the present invention, subscriber data is 
15 aggregated across a plurality of report periods. Calculating utilization information 
is based on the aggregated data. 

Queue utilization information may be accessed by the subscriber in 
a variety of maimers. For example, the queue utilization statistics may be formatted 
for access by a subscriber over the Internet. The statistics may be electronically 
20 mailed to the subscriber or the subscriber may access the information using a variety 
of tools such as, for example, a web browser. The information may also be mailed 
to the subscriber. Such mailings can be included, for example, with the monthly 
billing statement. 

A system for reporting utilization of subscriber line call queues is also 
25 provided. The system includes a plurality of intelligent peripherals. Each 
intelligent peripheral implements at least one call queue. Each call queue is 
associated with one of a plurality of subscribers. Each intelligent peripheral 
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communicates with a service control point collecting information about queued calls. 
A data server communicates with the service control points to aggregate queue 
utilization data for each subscriber. 

In an embodiment of the present invention, at least one central office 
5 switch is in electrical communication with at least one of a plurality of subscriber 
switches. The intelligent peripheral places a call to the central office switch for 
receipt by a subscriber having a call placed in queue. The call is placed by the 
intelligent peripheral in response to a determination that a line associated with a 
subscriber is idle. 

10 In another embodiment of the present invention, the system includes 

a data distributor in communication with each service control point and the data 
server. Each data distributor receives information about queued calls from the 
service control point and periodically forwards the information to the data server. 

In yet another embodiment of the present invention, the system 
15 includes a data pubhshing platform in communication with the data server. The data 
publishing platform aggregates subscriber queue utilization data across a plurality 
of report periods. The data publishing platform may further calculate utilization 
statistics based on the aggregated subscriber utilization data. The data publishing 
platform may also provide queue utilization reports to a subscriber computer. These 
20 subscriber utilization reports may be sent over the Internet through a variety of 
means such as via electronic mail, in response to a request generated by a web 
browser, or the like. 

A method of reporting utilization of call queues is also provided. 
Each call is placed from a caller to a subscriber line. The call is processed by an 
25 advanced intelligent network (AIN) having at least one central office switch and a 
service control point (SCP). An intelligent peripheral equipped with queuing 
functionality is provided. Each of a plurality of calls to access the subscriber line 
is received. For each call, a determination is made as to whether or not the 
subscriber line is busy. Each call is queued in the intelligent peripheral if the 
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subscriber line is busy. Queue utilization information is collected in the service 
control point. Queue utilization statistics are generated based on the collected queue 
utilization information. 

In an embodiment of the present invention, the subscriber line is 
5 monitored to notify the SCP when the line is idle. A call is placed from the 
intelligent peripheral to the subscriber in response to a determination that the 
subscriber line is idle. Answer supervision is forwarded to the intelligent peripheral 
in response to the call from the intelligent peripheral being answered by the 
subscriber. The subscriber and the caller are transferred and coimected at the 
\\ 10 central office switch. 

- ^ In another embodiment of the present invention, call signaling is 

- = monitored to detect a termination attempt trigger. A query is launched at the SCP 
3 for receipt by the intelligent peripheral requesting the queue status of the subscriber 

line in response to the detected termination attempt trigger. The call to the 
15 intelligent peripheral is forwarded to be added to the queue in response to a 
; i determination that the queue is active. The call to the subscriber is delivered and 

a next event list trigger is set to determine the stams of a subscriber line in response 
to a determination that the queue is empty. The call to the subscriber line is 
connected in response to a determination that the line is idle. The call to the 
20 intelligent peripheral is forwarded to be placed in queue in response to a 
determination that the subscriber line is busy. 

The above objects and other objects, features, and advantages of the 
present uivention are readily apparent from the following detailed description of the 
best mode for carrying out the invention when taken in coimection with the 
25 accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram of a representative Advanced 
Intelligent Network (AIN); 

FIGURE 2 is a block diagram of a telephone routing system operative 
5 to carry out the method of the present invention; 

FIGURE 3 is a block diagram illustrating the method steps of queuing 
and connecting a caller and a subscriber according to an embodiment of the present 
invention; 

FIGURE 4 is a detailed flow diagram illustrating a method for 
10 queuing and servicing calls to a subscriber line according to an embodiment of the 
present invention; and 

FIGURE 5 is a block diagram illustrating a call queuing utilization 
reporting system according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

15 With reference to Figure 1 of the drawings, a schematic diagram of 

a representative Advanced Intelligent Network (AIN) architecture is disclosed for 
use in a Public Switched Telephone Network (PSTN). The AIN architecture 
referred to is designated generally by reference numeral 10. As those skilled in the 
art will recognize, network architecture 10 is implemented with common channel 

20 Signaling System No. 7 (SS7) protocol. SS7 generally operates at 56 kbps and can 
support variable message lengths up to 2,176 bits (272 octets) of information per 
message. 

As is known in the art, the SS7 network may be comprised of various 
package switching elements and transmission links, some of which are shown. As 
25 seen, there is also provided service management system (SMS) 12 which generally 
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comprises a computer-based system used to design service logic, to control logic 
implementation to the network, and to manage the network operation, such as 
monitoring traffic levels and collecting statistics and billing data. SMS 12 is 
provided in electrical communication with a plurality of service control points 
5 (SCPs)/adjuncts 14 via wide area network management links 16. Again, as those 
skilled in the art will recognize, AIN service control points 14 are nodes which 
contain the service logic and associated data support to execute the required 
customer services. 

Still further, there is provided signal transfer points (STPs) 18 in 
; 10 electrical communication with SCP/adjunct 14 via signaling links 17. Service 

J. transfer points 18 are packet switches used to route signaling messages withm the 

network. Service switchmg points (SSPs) 19 are also provided. Service switching 
~l points 19 are generally nodes, usually the subscriber local switch or central office 

switch, which recognize the triggers generated when a subscriber ' s service invokes 
15 an intelligent network trigger and then communicates with the SCP to operate the 
service. 

As shown, service switching points 19 are provided m electrical 
communication with signal transfer points 18 via signaling links 20. In limited 
traffic situations, service switching and control points (SSCPs) 22 may also be 
20 provided for combining the functions of the SCP and SSP. Subscribers 24 have at 
least one customer premises equipment (CPE) device such as a telephone, facsimile 
machine, voice messaging peripheral, modem, or the like. As shown, CPE devices 
24 are provided in electrical communication with service switchmg points 19 (COS) 
via telephone lines 26. 

25 The AIN architecture referred to above is known to permit services 

to be extended throughout the network. In operation, new services are typically 
installed on two SCP processing platforms for directly servicing a selected market. 
In operation, this service management system extends management and control to 
the remote service control points/adjuncts via a signaling network. 
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Turning now to Figure 2, there is shown a schematic diagram of a 
system used to implement the method of the present invention. The system, which 
is designated generally by reference numeral 28, includes at least one subscriber 
switch 30 which is provided in electrical communication with at least one service 
5 control point 32 and at least one, preferably a plurality, of subscribers 34 so as to 
define an Advanced Intelligent Network 38. The Advanced Intelligent Network is 
equipped with Termination Attempt Trigger and terminating Next Event List 
functionality, the operation of which is well known to those skilled in the art and 
therefore need not be discussed here in further detail. 

One of the switches 40 in system 28 may be designated as a host 
central office switch by virtue of the fact that it is provided in electrical 
communication with an intelligent peripheral (IP) 42 implementing one or more 
queues 43. The mtelligent peripheral 42 is preferably, but not necessarily, a 
Bellcore Intelligent Services Peripheral which is provided in electrical 
communication with the host central office switch 40 via Prunary Rate Integrated 
Services Digital Network (ISDN) links 44 and further provided in electrical 
communication with SCP 32 via TCP/IP (wide area network) signaling 46. In 
further keeping with the invention, each of the subscribers 34 maintains a dedicated 
and preferably, but not necessarily, subscriber programmable number of queuing 
slots within intelligent peripheral 42. 

Referring to Figures 3 and 4, diagrams illustrating call queuing 
according to embodiments of the present invention are shown. As will be 
appreciated by one of ordmary skill in the art, the operations illustrated are not 
necessarily sequential operations. The order of steps may be modified within the 
25 spirit and scope of the present invention and the order shown here is for logical 
presentation. Also, methods illustrated may be implemented by any combination of 
hardware, software, firmware, and the like, at one location or distributed. The 
present invention transcends any particular implementation and the embodiments are 
shown in sequential flow chart form for ease of illustration. 
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As discussed above, the method may be implemented in an Advanced 
Intelligent Network, such as that illustrated in system 28 of Figure 2, which is 
equipped with Termination Attempt Trigger (TAT) and Next Event List (NEL) 
functionality. Queuing system 28 includes intelligent processor 42 equipped with 
5 queuing functionality to provide a platform for the present invention. 

In operation, network signaling is monitored 48 for detection of a 
TAT. Upon detection of a TAT, a query is launched 50 at the SCP. The query is 
launched in response to the detected TAT and is operative to request the queue 
status of the subscriber line. If, in response to the SCP query, the queue is 

10 determined to be active, the call is forwarded 52 to the IP for addition to the queue. 
In contrast, if the queue is determined to be empty, the call is delivered 54 to the 
subscriber and a NEL is set to determine the status of the subscriber line. Of 
course, if the subscriber line is idle, the call will be connected 56 to the subscriber. 
Alternatively, if it is determined that the subscriber line is busy, the call will be 

15 forwarded 58 to the IP to be placed in the appropriate queue. 

The subscriber line is thereafter monitored for an idle condition. If 
an idle condition is detected, a call is placed from the IP to the subscriber. Upon 
being answered, answer supervision is forwarded to the IP whereupon the subscriber 
is connected to the IP and an announcement is played telling the subscriber the 
20 number of calls currently stacked (waiting) in queue. The call is then transferred 
at the host COS where the caller and subscriber are coimected. 

The above described method may be further understood by reference 
to the detailed flow diagram of Figure 4. As shown in block 68, the network 
attempts to deliver a call to the subscriber. As part of call processing, the network 

25 encounters a Termination Attempt Trigger (TAT), as shown in block 70. A check 
is made at block 72 to determine if the subscriber already has other calls in queue. 
If there are calls already in queue, the network is directed to forward this call to the 
IP for fiirther processing, as shown in block 74. If there are no calls in queue, the 
network is directed to set the Next Event List, as shown in block 76, and attempt 

30 to connect to the subscriber line. 



-9- 



1830 

USW 0626 PUS 
Customer No. 22193 

If the subscriber line is busy, as shown in block 78, the next event list 
processing directs the network to forward the call to the IP, as shown in block 80. 
If the subscriber line is not busy, the network will connect the call to the subscriber, 
as shown in block 82, and set a monitor on the subscriber line to report when it is 
5 idle, as shown in block 84. When the call is completed and the subscriber line 
becomes idle, as shown in block 86, the network checks to see if there are any calls 
left in queue, as shown in block 88. If there are no calls m queue for the subscriber, 
this process ends. If there are other calls in queue, the IP is directed to deliver the 
call from the queue to the subscriber, as shown m block 90. The process continues 
10 from block 82 and repeats as previously described. 

Calls that are forwarded to the IP as shown in blocks 74 and 80 are 
connected and the caller is given a choice of treatments, as shown in block 92. If 
the caller elects to leave a message, as shown in block 94, the IP forwards the call 
to a messaging system, as shown in block 96. If the caller elects an alternate 
15 destination, as shown in block 98, then the IP forwards the call to that telephone 
line, as shown in block 100. The caller then can elect to disconnect or to be placed 
in queue and hold waiting for the subscriber line to become idle, as shown in block 
102. Once the subscriber line becomes idle, the process continues from block 86 
as previously described. 

20 Thereafter, answer supervision is forwarded to the IP, the subscriber 

is connected to the IP and an announcement is played telling the subscriber the 
number of calls currently stacked (waiting in queue). The call is then transferred 
at the host COS where the caller and subscriber are connected. 

Various enhancements and modifications of the above-described 
25 method are, of course, contemplated. For example, when a caller attempts to call 
a subscriber and all lines are busy, the IP may be programmed to state a listed 
directory name, if recorded, and/or an announcement indicating that all lines are 
busy. The caller may then be placed into queue and allowed to exit by pressmg a 
designated number such as, for example, "1 " on the caller touch tone phone to leave 
30 a message, if the subscriber has a messaging number associated with their service. 
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As part of the invention, the IP will then attempt to complete the call and, if 
successful, the service will end the query and allow the caller and subscriber to 
maintain their voice connection until terminated by one of the parties. 

In the event that the lines are still busy, the caller will remain in 
5 queue at the IP. Announcements may, of course, be placed to the caller, indicating 
that the lines are still busy. The caller will then be provided with the option to exit 
and leave a message, if the subscriber has a messaging number. Additional calls 
that are routed to the IP on a busy condition will be placed in order behind existing 
calls in queue. If a subscriber has a messaging number and the caller presses " 1 " , 
10 for example, on a touch tone phone, the caller will be transferred directly to the 
- ^ subscriber messagmg service. Once the caller is transferred to the voice messagmg 

system, the call is complete and the IP will allow the caller to remain connected 
: until the call is terminated by the caller or the messaging system or service. The 

caller can, of course, hang up on the telephone at any time to disconnect the call. 

15 Other anticipated enhancements uiclude subscriber controlled queue 

slot sizing, music on hold, subscriber recorded announcements, priority queuing, 
: J MIS reports which provide the subscriber an indication of how many calls are on 

I = hold and how long they are waiting by hour, as well as an indicator tone or visual 

indication which will alert the subscriber that there are calls holding at the IP. 

20 Referring now to Figure 5 , a block diagram illustrating a call queuing 

utilization reporting system according to an embodiment of the present invention is 
shown. A caller, indicated by CPE device 1 10, accesses queumg system 28 through 
caller SSP 112. Caller SSP 112 is linked to other central office switches through 
telecommunications routing network 114. Subscriber 34 receives calls placed by 

25 caller 1 10 through subscriber SSP 30. Intelligent peripheral 42 queues calls placed 
by caller 110 when one or more subscriber lines 116 are busy or otherwise 
unavailable. IP 42 is connected to callers 110 and subscribers 34 through 
IP SSP 40. SCP 32 communicates with switching elements in queuing system 28 
through signalmg connections, one of which is indicated by 118. Typically, the 

30 signalmg connections pass through one or more STPs 18, not shown for clarity. 
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It will be recognized by one of ordinary skill in the art that SSPs 30, 
40, 112 are interconnected for calling information through telecommunications 
routing network 1 14 and interconnected for signaling information by a Signaling 
System 7 system, much of the details of which have been omitted for clarity. 
5 Further, one or more of SSPs 30, 40, 112 may be implemented as a single SSP, 
central office, or other switch functionality. 

Each SCP 32 may service one or more IPs 42. SCP 32 collects 
detailed information on each call. SCP 32 maintains an open session for each call 
handled by IP 42 until the call is resolved, such as by connection with subscriber 34, 
10 by abandonment by caller 1 10, or the like. 

Each SCP 32 is supported by a data distributor (DD) 120 which may 
be implemented, for example, with an IBM Unix-based mini-computer. SCP 32 
passes raw call data, either as the data is collected or periodically, through TCP/IP 
- - link 122 to data distributor 120. A variety of data items may be collected, mcluding 

15 total calls handled by the service, calls not placed in queue due to the service being 
turned off, calls not placed in queue due to all queue slots being full, calls not placed 
: in queue due to caller abandonment, count and time on hold for calls placed in 

'I queue, count and time on hold for queued calls placed in voice mail due to caller 

request, count and time on hold of queued calls placed in voice mail due to no 
20 answer at the subscriber's location, count and time on hold for queued calls that 
resulted in voice mail for other reasons, count and time on hold for queued calls 
abandoned by the calling party while on hold, count and time on hold for queued 
calls eventually cormected to the subscriber, and the like. For data where time on 
hold is capmred, various statistics such as call duration, median, mean, standard 
25 deviation, and the like may be calculated and reported for each periodic interval. 

Periodically, each data distributor 120 forwards data to data 
server (DS) 124. Data server 124 may be unplemented, for example, as an IBM 
Unix-based work station connected to data distributors 120 by TCP/IP links 126. 
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Data server 124 aggregates data associated with each subscriber 34. 
Data server 124 forwards subscriber aggregated data to data publishing platform 
(DPP) 128. Data publishing platform 128 may be implemented, for example, as an 
Internet server connected to data server 124 by TCP/IP link 130. Data publishing 
5 platform 128 aggregates subscriber data across multiple report periods. Data 
publishing platform 128 may also calculate additional utilization statistics such as 
mean and median hold times for all calls placed in queue that were eventually 
connected to the subscriber, mean and median hold times for calls that ended up in 
voice mail due to caller request, mean and median hold times for calls that ended up 
10 in voice mail due to no answer at subscriber's location, mean and median hold times 
for calls that ended up in voice mail for other reasons, mean and median hold times 
- for calls that were abandoned by the calling party while on hold, and the like. 

Data publishing platform 128 may generate utilization reports in one 
- 1 or more formats to meet the needs of subscribers 34. For example, data publishing 

15 platform 128 may format utilization reports to be read by subscriber computer 132. 
These reports may be sent by electronic mail to subscriber computer 132. If 
= subscriber computer 132 accesses data publishing platform 128 through an 

interconnecting network such as the Internet 134, they may be accessed on demand 
by subscriber 34 through the use of an access tool such as, for example, a web 
20 browser running on subscriber computer 132. Data publishing platform 128 may 
also distribute utilization reports to subscriber 34 through the mail. Such reports 
may be mcluded with mondily billing reports sent to subscriber 34. 

While embodiments of the invention have been illustrated and 
described, it is not intended that these embodiments illustrate and describe all 
25 possible forms of the invention. Rather, the words used in the specification are 
words of description rather than limitation, and it is understood that various changes 
may be made without departing from the spirit and scope of the invention. 
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